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POSITIVE DENSITY OF INTEGER POLYNOMIALS 
WITH SOME PRESCRIBED PROPERTIES 


ARTURAS DUBICKAS AND MIN SHA 

Abstract. In this paper, we show that various kinds of integer 
polynomials with prescribed properties of their roots have positive 
density. For example, we prove that almost all integer polynomials 
have exactly one or two roots with maximal modulus. We also 
show that for any positive integer n and any set of n distinct points 
symmetric with respect to the real line, there is a positive density 
of integer polynomials of degree n, height at most H and Galois 
group S n whose roots are close to the given n points. 


1. Introduction 

The so-called fundamental theorem of algebra , first proved by Gauss, 
asserts that every non-constant univariate polynomial with complex 
coefficients has at least one complex root. Polynomials and various 
properties of their roots often play a crucial role in studying many 
mathematical objects. 

For example, the properties of linear recurrence sequences (LRS) rely 
heavily on their characteristic polynomials. Recall that a LRS {u n }^L 0 
of order n > 2 with elements in C is defined by the linear relation 

'U'm+n GqVm+ns—1 ~t~ ' ' ' ~b a n U m (j 7 l 0,1,2,...), 

where cq,..., a n G C (called the coefficients ), a n 7^ 0 and Uj 7^ 0 for at 
least one j in the range 0 < j < n — 1. The characteristic polynomial 
of this LRS is 

n 

f{x) = x n — ai x n ~ l - a n = l\(X - cu) e C[X], 

i=1 

where all cq are said to be the characteristic roots of the sequence 
0 . The sequence is called non-degenerate if the quotient 

of any of its two distinct characteristic roots is not a root of unity. Then, 
there are only finitely many integers n with u n = 0 if the sequence is 
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non-degenerate; otherwise, there may be infinitely many such integers. 
It has been proved in [11] that almost all LRS with integer (or rational) 
coefficients are non-degenerate. 

In this paper, a polynomial is called dominant if it has a simple 
root (called dominant root) whose modulus is strictly greater than the 
moduli of its remaining roots. The LRS with dominant characteristic 
polynomial (called dominant LRS ) are often much easier to deal with, 
especially when considering Diophantine properties of linear recurrence 
sequences. 

In order to interpret the meanings of “almost all” and “positive den¬ 
sity” , we introduce the following definition, which only shows the right 
way to comprehend “almost all” and “positive density”, but does not 
explain all their meanings in this paper. Given a proposition P related 
to integer polynomials, for integers n > 1 and H > 1, we define the set 

&n(H) = {/(X) =X n + ai X n ~ l + • • • + a n e Z[X\ : 

|aj| < H, i = 1,..., n}. 


We say that P is true for almost all (or with density tending to 1) 
monic integer polynomials if for any integer n > 1 we have 


lim 

H —^oo 


|{/ G & n (H) : P is true for /}| 

\&n{H) | 


1 . 


Throughout, we use |T| to denote the cardinality of a finite set T. In 
addition, we say that P is true with positive density if for any integer 
n > 1 the following holds: 


lim sup 

H—*oo 


|{/ e LP n (H) : P is true for f}\ 

\& n {H) | 


> 0 , 


which is equivalent to the following 


H n < \{f e ^ n {H) : P is true for /}| < H n . 

In the same way we will also handle all integer polynomials (not ne¬ 
cessarily monic), where the term H n will be replaced by H n+1 . 

It has been shown in [12] that almost all monic integer polynomials 
are dominant [12, Theorem 1.1], but it is not true for general integer 
polynomials (not necessarily monic) [12, Theorem 1.4]. That is, not al¬ 
most all integer polynomials (not necessarily monic) have a dominant 
root. Therefore, it is natural to ask which kind of integer polynomials 
we should add to the set of dominant integer polynomials to make their 
density tend to one. The answer is “those with exactly two maximal 
complex conjugate roots”. In Section 3, we show that almost all integer 
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polynomials have at most two roots with maximal modulus. Further¬ 
more, unlike in the monic case, “at most two” cannot be replaced by 
“one” or “two”. In particular, this result has been used in [19] to show 
that for almost all LRS of algebraic numbers with rational coefficients, 
the Skolem problem , which is to determine whether a given LRS has a 
zero term, is decidable with an explicit complexity. Besides, the result 
also gives a strong evidence that at least half of integer polynomials 
are dominant. 

More precisely, put A* (k, H ) for the cardinality of the set of integer 
polynomials of degree n and height at most H with exactly k roots 
of maximal modulus. The next theorem shows that the proportion of 
polynomials with at most two roots of maximal modulus (A* n (l,H) + 
A* n ( 2 , H )) among all integer polynomials of degree n and height at most 
H (there are 2H(2H + l) n of them) tends to 1 as H oo. Namely, 

Theorem 1.1. For any integer n > 2, we have 

Al(l, H) + Aj(2, H) 

J4 .0 2H (2H + 1)“ 

Although it has been proved in [12] that almost all monic integer 
polynomials are dominant, in Section 3 we will also determine the 
growth rate of such monic integer polynomials with more than one root 
of maximal modulus. Theorem 1.1 will be derived from Theorem 3.4 
which estimates the difference between the quantities 2H(2H +l) n and 
A-J\,H) + A-J2.H). 

As an another example, let us consider number fields. Let K be a 
number held of degree n > 2 and generated by a over Q, and let / be 
the minimal integer polynomial of a over Z. If / has exactly r real roots 
and 2 s non-real roots (r > 0, s > 0), then it is well known that there are 
r + s non-isomorphic embeddings of K into C (r real embeddings and 
s complex embeddings), and the rank of the unit group of the ring of 
integers of A' is r + s —1 (by Dirichlet’s unit theorem). So, for two given 
non-negative integers r, s with n = r + 2 s > 2 , one may investigate the 
proportion of number fields of degree n with exactly r real embeddings 
and s complex embeddings. We will investigate this problem in the 
setting of integer polynomials. In Section 4 we will show that various 
kinds of integer polynomials with prescribed locations of their roots 
have positive density; for instance, integer polynomials of degree n 
with exactly r real roots and 2s non-real roots, where r + 2s = n. In 
some sense, these results suggest that there are quite many number 
fields with arbitrary real and complex embeddings and, in particular, 
their density is positive. 
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More precisely, for positive integers n, H and non-negative integers 
r, s with n = r + 2s, let us define the set 

s; H) ={f(X) = a 0 X n + a.X^ 1 + ■ ■ ■ + a n e Z[X] : H(f) < H, 

a o 7^ 0, / has exactly r real roots and 2s non-real roots}. 

Then, put D*(r, s; H) = | @*(r, s;H) |. The following result asserts that 
there are many integer polynomials of degree n, which have r real roots 
and 2s non-real roots, where r + 2s = n. 

Theorem 1.2. For any integers n,H >1 and any non-negative inte¬ 
gers r, s such that n = r + 2s, we have 

H n+1 ^D* n {r,s-H)cH n+ \ 

Recall that van der Waerden [20] showed that, for almost all integer 
polynomials of degree n > 1, the Galois group of their splitting fields 
over Q is the full symmetric group S n . Theorem 1.2 implies that various 
placings of roots are possible for generic polynomials with Galois group 
Sn- 

Theorem 1.2 is an immediate corollary of the following more general 
result: 

Theorem 1.3. Let S be a set of n distinct points (3i,..., (3 n in the 
complex plane C symmetric with respect to the real line, i. e. 

S = {/3i,...,/3 n } = {0 i,...,/3 n }. 

Then, for each sufficiently small positive number e, there exists a con¬ 
stant C = C(e, S) > 0 such that the number of integer polynomials f of 
degree n and height at most H with Galois group S n and n roots lying 
e-neighbourhoods of P i ,..., p n respectively (and, in addition, such that 
the root of each such f lying in the open disc \z — Pf\ < e is real if and 
only if the number Pi is real) is at least CH n+l . 

In some sense Theorem 1.3 is a non-monic version of an old theorem 
of Motzkin [18]; see also [9]. 

We also want to compare our results with a related result of Akiyama 
and Petho [2] (see also their previous paper [1]). Let M n (r, s; T ) be the 
number of monic integer polynomials of degree n and having exactly r 
real roots and 2s non-real roots such that the maximal modulus of the 
roots is less than T. In [2, Theorem 3.1], it has been proved that 

(1.1) | M n (r, s; T ) - v 0»)T n ( n+1 )/ 2 1 < Cl T n G+ 1 )/ 2 ~\ 

where vjf^ is some quantity defined in [2, Section 2], and C\ is a con¬ 
stant depending only on n and s. This result suggests that such monic 
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integer polynomials have positive density among all the monic inte¬ 
ger polynomials. So, in some sense Theorem 1.2 generalizes the result 
to the case of general integer polynomials (not necessarily monic). It 
would be of interest to obtain an asymptotic formula as (1.1) in our 
setting as well. 

Throughout the paper, we use the Landau symbol O and the Vino¬ 
gradov symbol <C. Recall that the assertions U = 0(V) and f/CV 
(sometimes we will write this also as L > h) are both equivalent to 
the inequality \U\ < cV with some constant c > 0. In this paper, the 
constants implied in the symbols O, -C and in the phrase “up to some 
constant” only possibly depend on the degree n. Besides, we always 
assume that H is a positive integer (greater than 1 if there is the factor 
log H in the corresponding formula), and n is a positive integer. 

The proofs come from several sources. Some preliminary results 
and our main lemmas (Lemma 2.6 and Lemma 2.7) are given in the 
next section. The proof of some results related to Theorem 1.1 and 
several similar results are given in Section 3 which is concluded with 
two proofs of Theorem 1.1 itself. The proof of Theorem 1.3 is given 
at the beginning of Section 4. The lower bounds usually come from 
some series of explicit examples (monic case) and from Lemma 2.6 
(non-monic case). 


2. Preliminaries 

In this section, for the convenience of the reader we gather some 
definitions and give some results which will be used later on. 

2.1. Some useful results about polynomials. Given a polynomial 

f{X) = a 0 X n + ail”- 1 + • • • + a n = a 0 (X - a x ) • • • (X - a n ) E C[X] 

of degree n > 1, we assume that the roots aq,...,a n (listed with 
multiplicities) are labelled so that |aq| > |a 2 | > > \ot n \- In case 

|ai| = ••• = |ctfc| > |afc + i|, we say that f has exactly k roots with 
maximal modulus. 

For the above polynomial f(X ), its height is defined by 

H (f) = max \ aj \, 

0<j<n 

and its Mahler measure by 

n 

m u )= i a oi n max {i, 
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These two quantities are related by the following well-known inequality 
( 2 . 1 ) 2 ~ n H(f) < M(f) < VnTlH(f), 

for instance, see [21, (3.12)]. 

There are various bounds on the moduli of roots of polynomials. 
Here, we use the one due to Fujiwara [14]; for a reference in English 
see [3]. 


Lemma 2.1. Given a polynomial f(X) = a 0 X n + • • • + a n G C[X] of 
degree n > 1, the moduli of all its roots do not exceed 


2 max 


I 

ai 


a 2 

1/2 


1 

VO- 1 ) 


l/n'l 


ao 


ao 

1 * 

* 1 

ao 

? 

2ao 

1 


The following result was obtained by Ferguson [13]; see also a previ¬ 
ous result of Boyd [4] . 


Lemma 2.2. If f G 7L\X\ is an irreducible polynomial which has exactly 
m roots on a circle \z\ — c > 0 , at least one of which is real, then one 
has f(X) = g(X m ), where the polynomial g G 7L[X\ has at most one 
real root on any circle in the plane with center at the origin. 


It is well known that the roots of a polynomial depend continuously 
on its coefficients. Here, we essentially quote an explicit version about 
this continuous dependence from [17, Theorem 1.4], 


Lemma 2.3. Let f,g(z C[A"] of degree n > 1 be as follows: 

m 

f(X) = a 0 X n + cqX "- 1 + • • • + a n = a 0 JJ(X - oq) e S 


i= i 


g{X) — (ao + Co)X n + (ai + e\)X n 1 + • • • + (a n + e n ), 
where aq,..., a m are distinct roots of f, and e\ + • • • + e m — n. Let 


0 < 7 < A m J n l a * “ M = max \ VVy + |afj-|)* \ , 

2 l<J<m 1 

6 = 1™ 1 n (I (*i ~ aj\ -'l) ei \ ■ 




(Note that if e\ = n. then 7 can be chosen as an arbitrary positive real 
number, and 5 = \oq\Y 1 ■) Choose a real number e = 6/M, and assume 
that |ej| < e for any 0 < i < n. Then, g has precisely e 3 zeros in the 
disk Dj with center at a.j and radius 7 for each 1 < j < m (counted 
with multiplicity). 
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Proof. Let 

h(X ) = gqX 71 + €\X n + • • • + e n . 

Then, g = f + h. Fix an integer j with 1 < j < m. Pick an arbitrary 
point x on the boundary of Dj, clearly we have \h(x)\ < eM. Besides, 

m 

\f{x)\ > \a 0 \Y j n (|«i -otj\ -y) ei > 8. 

Since 5 = eM, on the boundary of Dj we always have \h(x)\ < |/(x)|. 
By Rouche’s theorem, this means that g has the same number of zeros 
in Dj as does /. Note that / has only one root cc, in Dj with multiplicity 
6j. Thus, the polynomial g has precisely e 3 zeros in the disk Dj. □ 

Let p m (n,H) be the number of monic polynomials 

f(X)=X ri + a 1 X n ~ 1 + --- + a n eZ[X}, n > 2, H(f) < H, 

which are reducible in TL[X\ with an irreducible factor of degree m, 
1 < m < n/2. In [20], van der Waerden proved the following sharp 
lower and upper bounds for p m (n,H ); see also [5] for a reference in 
English. 

Lemma 2.4. For integers n > 2 and m > l, we have 

H n ~ m < p m (n, H ) < H n ~ m if 1 < m < n/2, 

H n ~ m log H < p m (n, H ) < H n ~ m log H if m = n/2. 

Similarly, if p* n (n, H) is the number of polynomials 

f(X) = a 0 X n + ail"- 1 + • • • + a n e Z[X\, a o ^0,n>2, 

which are reducible in 7L[X\ with an irreducible factor of degree m, 
1 < m < n/2 , and satisfy H{f) < H, then, Kuba [16, Theorems 1 and 
4] (see also [10]) showed that 

Lemma 2.5. For integers n > 3 and m > 1, we have 

H n-m+1 < p*Jn, H ) < H n ~ m+1 if 1 <m< n/2. 

Furthermore, the number of reducible integer polynomials of degree n > 
3 and height at most Ft is 0{H n ) and of degree n = 2 and height at 
most H is 0(F[ 2 log H). 
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2.2. An estimate of polynomials with roots close to the roots 
of a real polynomial. In the case of general (not rnonic) polynomials 
the next lemma will be used in a number of estimates from below. 

Lemma 2.6. Given a separable polynomial 

h(X) = b 0 X n + hX 11 - 1 + ■ ■ ■ + b n e R[X] 

of degree n > 1 with roots (3i,..., (3 n and a sufficiently small positive 
number e, there exists a constant C = C(e, h ) such that the number of 
integer polynomials f of degree n and height at most H with n roots 
lying e-neighbourhoods of (3 1 ,..., (3 n respectively (and such that the root 
of each such f lying in the open disc \z — (3i\ < £ is real if and only if 
the number fa is real) is at least CH n+1 . 

Proof. Suppose that the polynomial h(X) has exactly r real roots 
j3i,..., j3 r and 2 s non-real roots /3 r +i, ■ • •, (3 n - These occur as complex 
conjugate pairs f3 r+ 2i = /3 r+ 2 j-i for i — 1,..., (n — r)/ 2. By Lemma 2.3, 
there exist two positive real numbers 7 , e depending only on h such that 
any polynomial 

(2.2) g(X) = a 0 X n + aiJT 1 " 1 + • • • + a n G M[X] 

with | a % — b r | < e for any 0 < i < n has exactly one root in the disk Dj 
with center at /3j and radius 7 for each 1 < j < n. 

For any r + 1 < j < n, since there are no real numbers in Dj, the 
root of g located in Dj must be non-real. Fix j in the range 1 < j < r. 
If the root of g located in Dj is non-real, then its complex conjugate is 
also located in Dj, so g has at least two distinct roots in Dj. This leads 
to a contradiction. Thus, g has exactly r real roots and 2s non-real 
roots. 

For any 0 < i < n, denote by Jj the open interval ( H{bi~e ), H(bi+e)). 
Consider a polynomial 

(2.3) f(X) = a 0 X n + ai X n ~ l + • • • + a n G Z[X\ 

with a* G for any 0 < i < n. Then f(X)/H is the polynomial 
of type ( 2 . 2 ), so / has exactly r real roots and 2s non-real roots in 
the discs \z — j3j\ < 7 , j = 1 Note that there are at least 

\2eH\ n+1 jjn+i SUC ] :1 integer polynomials / which have the form 

(2.3) . Their heights satisfy H(f) -C H. For sufficiently large H , since 

all the implied constants depend on h, 7 and e but are independent of 
H, we deduce the lower bound CH n+1 , as claimed. □ 

2.3. An estimate of polynomials with a multiplicative relation 
among its roots. For further applications, we need to count a special 
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kind of integer polynomials whose roots satisfy some multiplicative 
relation. 

Lemma 2.7. For integers n > 4 and H > 1, we have 

|{/ G Z[X\ : deg / = n, H(f ) < if, f is monic and has four roots 
Oil, Ol2i OL 3, Ol 4 SUch that OL\OL 2 — CV3CK4j- 1 F[ , 

and 

|{/ G Z[A] : deg f — n, H(f) < H, f has four roots ay, < 22 , ay, ay 
srtc/i that ay ay = 0 : 3 ^ 4 } | <C H n . 

Proof. The proofs of these two upper bounds are the same. Here, for 
brevity we only prove the second upper bound. Write 

n 

f (W) = aoX 11 + cyA " 1 + • • • + a n = ao ||(^f — oif). 

i =1 

Here, although / may have multiple roots, we still view that all ay ,,a n 
are different (at least from the viewpoint of symbols). For integer k in 
the range 1 < k < n, the kth elementary symmetric polynomial with 
respect to ay,..., a n is 

(<Tl, ■ ■ ■ , ®n) ^ ^ ^jl ®jk ( 1) - ” • 

^—* On 

1 <tl<J2<— <jk<n 

Consider the polynomial 

II 

l<i<j<n 

Its coefficients are symmetric polynomials with respect to ay,..., ay 
over Z, so they are integer polynomials in the variables ai/a 0 ,..., a n /a 0 
(in fact, the integer coefficients depend only on n). So, multiplied by 
an appropriate power of a 0 (depending only on n), this product is 
an integer polynomial, say g(X), whose coefficients are polynomials 
with integer coefficients in ao, ay,..., a n . Let A be the discriminant 
of the polynomial g. Then, A is a polynomial in ao, a±,..., a n with 
integer coefficients (depending only on n ). The property aya ;2 = a; 3 a ?4 
implies that A = 0 . So one of the coefficients a 0 , ai,..., a n , say a 0 , is 
predetermined in m = deg ao A ways by other n coefficients ay,..., a n 
(note that the degree of the polynomial A, which is not less than m, 
depends only on n). Consequently, the number of such polynomials / 
is 0(H n ). ' □ 
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2.4. Probabilistic Galois Theory. In Section 3, we will present an 
alternative proof of Theorem 1.1, by using Probabilistic Galois Theory. 
Here are some basic facts concerning it. 

Let S n be the full symmetric group on a finite set of n symbols. 
Given a polynomial / G Z[X], denote by Gf the Galois group of the 
splitting field of / over Q. For any integers n > 1 and H > 1, we define 
the sets 

#n(H) = {/(X) = X n + ajl ”- 1 + • • • + a n G Z[X] : 

Gf 7 ^ S n , |a, : ^ H,i — 1 , 2 , , }, 

and 

C(tf) = {/(X) = a 0 X n + ajl "- 1 + • • • + a n G Z[X\ : 

Gf 7 ^ ‘S'n; 7 ^ 0) |®i| — H , f = 0, 1, , 71}. 

Then, put E n (H) = \g n {H)\ and E*(H) = K(H)\. 

The study of bounding E n (H) and E*(H) was initiated by van der 
Waerden [20] who showed that 

Lemma 2.8. For integers n > 3 and Ft >2, we have 
E n [H) <C iP n_ 1 /( 6 G _2 ) loglogJ? ) 

and 

E*(H) // n + 1 - 1 /( 6 ( n - 2 ) 1 °g 1 °g^) ? 

where the implied constants depend only on n. 

Later, the bound on E n (H) has been improved in several ways; 
see [ 6 , 7, 8 , 15]. For instance, Gallagher [15] proved that E n (H) 
H n ~ 1 / 2 logH, and recently Zywina improved this bound to E n (H) 

H n ~ 1 /' 2 in [22, Proposition 1.5]. 

3. Counting integer polynomials via moduli of their 

roots 

In [12, Theorem 1.1], it has been shown that almost all monic integer 
polynomials are dominant (that is, have exactly one root with maximal 
modulus). Here, our considerations include both monic and general 
integer polynomials. 

For positive integers n, k with k < n, we define the sets 

<(k, H ) = {/(X) = X" + a^- 1 + ... + a n e Z[X] : H(f) < H, 
f has exactly k roots with maximal modulus}, 
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and 

<(£;, H) = {/(X) = a 0 X n + ai X n ~ l + ■ ■ ■ + a n e Z[X] : H(f) < H, 
°o 7 ^ 0 , / has exactly k roots with maximal modulus}. 

Then, denote A n (k,H) = \j^ n (k,H)\ and A* n (k,H) = \#Z*(k, H)\. 

In this section, we will estimate A n (k, H ) and A* (/c, H ). 

3.1. The monic case. It has been proved in [12, Theorem 1.1] that 

lie AAX. = !, 

H^r-oo (2H + l) n 

Now, we estimate the error term, that is, the difference between the 
quantities A n { 1, H) and (2 H + l) n . 

Theorem 3.1. For integers n >2 and H > 1, we have 

n 

H n-i/2 ^ ( 2H + l) n - A n ( 1, H) = Yl Mk, H) < H n ~ 1/2 . 

k=2 

Proof. First, given an arbitrary polynomial f(X) = X n + ciiA " n_1 + 
• • • + a n G C[X], let R be the maximal modulus of the roots of /. 
Suppose that / does not have exactly one root with maximal modulus, 
that is, it has at least two roots on the circle \z\ = R. Then, by the 
definition of the Mahler measure, we have R 2 < M(f). Noticing that 
|ai| < nR and applying (2.1), we obtain 

M < n(n+l) 1/4 H(f) 1/2 , 

which implies that 

n 

k =2 

since |a 2 |, ■.., |a re | < H. 

For a lower bound, let us consider the following polynomials 

f{X) = X n + ail"- 1 + a 2 X n ~ 2 + ■ ■ ■ + a n e Z[X\, 

where —5\/H < cq < 0 for some fixed real number 0 < 5 < 1 and 
1 < di < H for each 2 < i < n and a 2 > 5 2 H, and either a 2 > a 3 , a 4 > 
05 ,..., a n _2 P o n —1 if R is even, or u 2 P a 3 , 04 T a 5 ,..., u n _ 1 T CL n if 
n is odd. Then, when F[ is large enough, such polynomials / indeed 
exist, and we further claim that / fL £/ n (l,H). It is clear that, by 
counting these polynomials /, we would get 

n 

H n-l/2 ^J2A n (k,H), 
k =2 
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which completes the proof. 

To prove the claim it suffices to show that the largest in modulus 
root of / is non-real. Assume that / has a real root x > 0. Clearly, 
x > 0. Since a 2 ,..., a n > 0, we have 

f(x) > x n ~ 1 (x + ai) > 0 

if x > |ai|, so we must have 0 < x < |ai|. Thus, |aix| < |ai | 2 < 5 2 H. 
Then 

f(x) > aix 11 - 1 + a 2 x n ~ 2 = x n ~ 2 (aix + a 2 ) > 0 , 

which contradicts f(x) = 0. So, / does not have non-negative roots. 

Set g(X) = f(—X) if n is even, otherwise let g(X) = —f(—X). 
Then, the negative real roots of f(X) are exactly the positive real 
roots of g(X). In case n is even, as 

g{X) = X n - ail "' 1 + a 2 X n ~ 2 - a 3 X n ~ 3 + • • • + a n _ 2 X 2 - a n _+ a n , 

for any real x > 1 we have 

g(x) > x n ~ 3 (a 2 x — a 3 ) H-h x(a n _ 2 x - a n _i) > 0 . 

(Evidently, for n = 2 the polynomial g(X) has no positive roots.) 
Similarly, if n is odd, observe that 

g(X) = X n - ai X n ~ l + a 2 X n ~ 2 - a 3 X n ~ 3 + • • • + a n _ ± X - a n , 

so for any real x > 1 we have 

g(x) > x n ~ 3 (a 2 x — a 3 ) 4-h (a n _±x - a n ) > 0 . 

Therefore, all the real roots of f(X) (if any) lie in the interval (—1, 0). 

Moreover, writing / as f(X) = \\^ =1 {X — a*), we obtain a n = 
(-irn” =1 Qij. Since a n > 1, we see that |«j| > 1 for at least one 
index i. So, not all the roots of f(X) lie strictly inside the unit circle. 
It follows that the largest in modulus root of / is non-real, and hence 

□ 

We remark that for the polynomial / constructed in the second part 
of the above proof, some extra conditions can be added to make sure 
that / only has non-real roots when n is even. For example, if n > 4 
is even, we can further assume that 

min a 2 i > max a 2 i + 

l<i<n/2 l<j<(n— 2)/2 

Then, for any 0 < x < 1, we have 

g(x) = x n — a\x n ~ l + a 2 x n ~ 2 + aT” 4 (a 4 — a 3 x) + • • • + (a n — a n -\x) 

> x n — a\x n ~ l + a 2 x n ~ 2 > 0, 
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which implies that / has no roots in the interval (—1,0). Thus, / 
indeed has no real roots. 

The next theorem shows that the main contribution in the sum 
H) considered in Theorem 3.1 comes from A n (2,H). 

Theorem 3.2. For integers n > 3 and H > 1, we have 

n 

k =3 

Proof. We choose an arbitrary polynomial / £ (J k= 3 ^n{k, H). Sup¬ 
pose first that / is reducible. Then, it follows directly from Lemma 2.4 
that the number of these polynomials / is 0(H n ~ 1 ). 

Next, suppose that / is irreducible. If / has a real root with max¬ 
imal modulus (for instance, when k is odd), then by Lemma 2.2, we 
know that f(X) = g(X k ) for some g £ h[X]. So, the number of such 
polynomials / is bounded above by 

n 

+ l) n/k <(n- 2)(2 H + l ) n/3 < H n ~ 2 . 

k =3 

Finally, assume that / has no real roots with maximal modulus, but 
has at least three roots of maximal modulus. Then, we must have 
n > 4, and so there are at least two pairs of complex conjugate (non- 
real) roots with maximal modulus, say, the pair = a, a 2 = a and 
another pair a 3 = /3, cm = f3. Clearly, we have 

CX. iQ^2 = *^3^4 5 

and so the desired result follows from Lemma 2.7. □ 

Combining Theorems 3.1 and 3.2 we conclude that 
Corollary 3.3. For integers n > 2 and H > 1, we have 

H n-i/2 < 74n ( 2) H ) <<r H n ~ l/2_ 

3.2. The non-monic case. In [12, Theorem 1.4], it has been shown 
that for any integer n > 2 we have 

lim inf f ^ > - y - 

h-> oo (2 F[) n+1 3 n 2 yjn + 1 

and 

A* n ( 1 , H) f 1 — 1/(3 • 2 3n / 2-1 ) if n is even, 

(2 H) n+l ~ \ 1 - 1/(3 • 2( 3n+1 )/ 2 ) if n is odd. 
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The above two bounds say that the density of dominant integer poly¬ 
nomials is positive but does not tend to 1 as H —y oo. Moreover, it has 
been conjectured in [ 12 ] that 


(3.1) 


lim sup 

H^oo 


(2 H) n+1 


1 



which means that at least half of integer polynomials are dominant. 

In this section, we show that almost all integer polynomials have 
exactly one or two roots with maximal modulus, and we also provide 
a strong evidence for the validity of (3.1). 

The following result implies that the density of integer polynomials 
with more than two roots of maximal modulus tends to zero as H —y oo. 
(It can be viewed as a non-monic version of Theorem 3.2.) 


Theorem 3.4. For integers n > 3 and H > 1, we have 

n 

£<(*;, if)«/r. 

k =3 

Proof. Since the number of reducible integer polynomials of degree n > 
3 and height at most H is 0(H n ) (see, for example, Lemma 2.5), we 
only need to consider those polynomials contained in £?*(k, H) that are 
irreducible. In the rest of the proof, let / G ^*{k, H ) be an irreducible 
polynomial. 

If / has a real root with maximal modulus (for instance, when k 
is odd), then by Lemma 2.2, we know that f(X) = g(X k ) for some 
g G Z[X\. So, the number of such polynomials / is bounded above by 

n 

£( 2 # + l ) n/fe+1 < (n - 2)(2 H + l) n/3+1 < H n ~\ 

k =3 

Now suppose that / has no real roots with maximal modulus. Then, 
we must have n > 4, and there are at least two pairs of complex 
conjugate (non-real) roots with maximal modulus, say, the pair a\ = 
a, ci 2 = a and another pair a 3 = /3,a 4 = j3. Now, as above we have 
aict 2 = Oisa 4l and so the desired result follows from Lemma 2.7. □ 


By considering the polynomials a 0 X 3 + a 3 , we have Ag(3, H) H 2 . 
As an example of a lower bound we will also show that 

A* n (3,H) > H n ~ 2 

for any integer n > 4. Indeed, consider the polynomials 

f{X ) = (X 3 + 8)(a 0 X n_3 + • • • + a n - 4 X + a n _ 3 ) G Z[X], 
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where X\H < ao < X 2 H, 8 \H < chi < 82H for 1 < i < n — 3, and 
0 < <5i < 82 < Ai < A 2 < 1/9. Clearly, H(f) < H. Using Lemma 2.1, 
we know that the moduli of all the roots of the polynomial a^X 71 ^ + 
• • • + a n _ 4 X + a n _ 3 arc less than 2. So, / G ^C(3, H). Thus, counting 
those polynomials / we obtain the lower bound A* (3, H) H n ~ 2 . 

Theorem 3.4 implies Theorem 1.1 asserting that almost all integer 
polynomials have exactly one or two roots with maximal modulus. In¬ 
deed, the number of integer polynomials of degree n > 1 and height at 
most H > 1 is exactly 2H{2H + l) n = Y2k=i^n(^’H). Thus, Theo¬ 
rem 1.1 follows directly from Theorem 3.4. 

In the sequel, we use the so-called Probabilistic Galois Theory to 
give an alternative proof of Theorem 1.1, which, although gives weaker 
estimate on the error term, might be of some interest as well. All we 
need to do is to show that for any 3 < k < n, we have 


lim 

>oo 


Rn+l 


0 . 


Now, assume that 3 < k < n. In fact, since the number of reducible 
integer polynomials of degree n > 3 and height at most H is 0(H n ) (for 
example, see Lemma 2.5), we only need to consider those polynomials 
contained in £/*(k, H) that are irreducible. 

Let / G T/ n *(fc, H) be an irreducible polynomial. If / has a real root 
with maximal modulus, then by Lemma 2.2, we know that f(X) = 
g(X k ) for some g G Z[X]; so, the number of such polynomials / is 
0{H n / k+v ). 

Now suppose that / has no real roots with maximal modulus. Then, 
there are at least two pairs of complex conjugate (non-real) roots with 
maximal modulus, say, the pair ay = a, a 2 = a and another pair 
03 = /3, a 4 = p. In particular, this yields n > 4. Clearly, we have 


(3.2) a 4 a 2 — a 3 a 4 . 

We claim that / G £*{H), where n > 4. 

Assume that / <§*{H). Then, the Galois group of / is S n , so there 

exists an embedding a such that 


er(ai) — a 3 , cr(a 2 ) — a 2 , cr(a 3 ) — a 4 , cr(a 4 ) — a 4 . 

Together with (3.2), we get a 3 a 2 = a 4 a 4 , and so a 4 a 3 a 2 = a 4 a 3 a 4 . 
Thus, we find that a\ = a 4 , so a 2 = —a 4 . By a similar argument 
(interchanging ay with a 4 ), we find that a 2 = — 03 . So, we obtain 
a 3 = a 4 , which is a contradiction. Thus, we must have / G S*(H). 
Therefore, the desired result follows from Lemma 2.8. 
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4. Counting integer polynomials via the locations of 

THEIR ROOTS 

Ill this section, we begin with the proof of Theorem 1.3 asserting that 
integer polynomials with various locations of their roots have positive 
density. It suffices to prove the lower bound. But the lower bound 
follows from Lemma 2.6, where 

h(X) = (X - ft) • • • (X - ft) G R[X] 

is a separable monic polynomial, combined with the second inequality 
of Lemma 2.8. (For n — 2, all irreducible polynomials have the Galois 
group S 2l so the result follows from Lemma 2.5.) 

In conclusion, we remark that, since it is likely that A* n (l,H) > 
A*(2, H), Theorem 1.1 provides a strong evidence that the conjecture 
(3.1) may be true. It also naturally implies the following approach. 
Notice that for any polynomial having only non-zero roots, a root with 
maximal (resp. minimal) modulus corresponds to a root with minimal 
(resp. maximal) modulus of its reciprocal polynomial. So regarding 
Theorem 1.1, we can only consider integer polynomials with exactly mi 
roots of minimal modulus and exactly m 2 roots of maximal modulus, 
where mi, m 2 G {1,2}. For integers n > 1,H > 1 and mi, m 2 G {1,2}, 
let &*(mi,m 2 ',H) be the set of such integer polynomials of degree n 
and height at most //. and set 

B*(mi,m 2 ; H) = \&* n {mi, m 2 ; H)\. 

Now, Theorem 1.1 can be restated as 

- m~2 h +1 )- -= 1 

for any integer n > 2. 

Using reciprocal polynomials, it is easy to see that B*( 2,1; H) = 
B*( 1, 2; H ). So, if one could prove that B*( 1,1; H) > B*( 2, 2; H ) (it is 
likely to be true), then the conjecture (3.1) would be established. 

For n — 3 the conjecture is true, since B^(2,2]H) = 0. But in 
general, it is not easy to compare B*(l, 1; H) with B*(2,2; H). The 
following result implies that, for n > 4, the growth rate of each of the 
four quantities f?*(mi,m 2 ; H) is H n+l with respect to H. 

Theorem 4.1. For integers n > 3 and H > 1, we have 

H n+1 <B*(l,l;if) < H n+ \ 

H n+1 ^ B*(2,1- H) < H n+1 , 

H n+1 <^B*(1,2;H) < H n+1 . 
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Furthermore, for integers n > 4 and H > 1, we have 
H n+1 < B*(2, 2; H) < H n+1 . 

Proof. All upper bounds are trivial. The lower bounds follow from 
Theorem 1.3. Indeed, for instance, in order to get the last lower bound 
we can consider the polynomial h(X) = (X 2 + l)(X 2 + 5)(X n-4 + 2 n-4 ). 
The polynomials / E 7L\X) described in Lemma 2.6 will then be in the 
set H), because their roots close to ±\/^T will be conjugate 

complex numbers (with minimal modulus) and also their roots close to 
±\/—5 will be conjugate complex numbers (with maximal modulus), 
whereas the remaining n — 4 roots will have the moduli close to 2. □ 
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